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(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the utilization efficiency of 
a limited physical storage medium by automatically generating a 
free area on the storage medium for storing files. 
SOLUTION: A file system 2 is judged to require automatic file 
erasure when the free area of the recording medium 3 decreases 
below a specific value or when the free area of the recording 
medium 3 is smaller than the file size of a file to be written. Once the 
necessity of the automatic file erasure is judged, an erased file 
selection pat 23 selects a file to be erased according to the priority 
of the respective files stored on the recording medium 3. Then a file 
erasure part 24 follows a procedure for erasing the selected file. 
Therefore, a free area is automatically generated on the storage 
medium for storing the file even when a user does not generate an 
erasure request plainly, and the limited storage capacity of the 
physical storage medium 3 can efficiently be utilized. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the file management method used by the computer 

system and its system. 

[0002] 

[Description of the Prior Art] Generally, the data permanently owned with a computer system is stored in 
a nonvolatile storage medium like a disk in the logical unit of a file. The software which assigns a 
logical data unit called a file is called a file system to each memory part of a physical nonvolatile storage 
medium. 

[0003]Since a file system utilizes a physical storage and stores data, there is a limit in a storage capacity. 
Although he wanted to newly create a file, when free space was lost, free space needed to be made from 
the former by specifying clearly the file which the user itself should eliminate and executing the 
program of file erasure. The program specified the file to the operating system and advanced the 
elimination demand, and when this was received, the operating system cancelled the applicable file 
memorized by the file system, and was making free space. That is, when the size of the file stored in a 
file system increases and free space lost or decreases. The file which a user should eliminate had to be 
chosen and free space had to be made by performing an elimination demand to an operating system 
clearly, and erasing a file by starting a program. 
[0004] 

[Problem(s) to be Solved by the Invention] As mentioned above, in the former, when there was not 
sufficient free space for a storage, the user itself generated the elimination demand clearly and had to 
eliminate the file. 

[0005]For this reason, the directions of the program for performing operation of choosing the file which 
a user should eliminate, or eliminating had to be learned, and it had become a cause which worsens user- 
friendliness of a computer. 

[0006]When data was transmitted from the exterior via a network etc., unless the user realized that free 
space is lost, data transmitting could not be stored in the file system, but it had become a cause by which 
reception of data went wrong as a result. 

[0007]This invention is made in view of such a point, and is a thing. 

The purpose is to provide the storage which stores a file with the computer system and file management 
method which can use efficiently for an automatic target the storage capacity of the physical storage 
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which enabled it to secure required free space and was restricted, even if it does not generate an 
elimination demand etc. 

[0008] 

[Means for Solving the Problem] This invention is characterized by that a computer system which 
manages file input and output over a recording medium which can save two or more files comprises: 
A means to distinguish whether it is based on free space of said recording medium, and there is any 
necessity of eliminating or compressing a file of said recording medium. 

The file automatic deletion / compression means which performs procedure for choosing a file of 
elimination or a compression object automatically from files stored in said recording medium, and 
eliminating or compressing it when it is judged by this discriminating means that there is the necessity 
for file erasure or compression 

[0009]In this computer system, it is judged whether automatic deletion of a file or compression is 
performed according to a size of free space of a recording medium. In this case, for example, when free 
space of a recording medium becomes below a predetermined value, or when there is less free space of a 
recording medium than a file size for writing, it is judged that free space secured processing by file 
automatic deletion or compression needs to be performed. If it is judged that free space secured 
processing by file automatic deletion or compression is required, a file of elimination or a compression 
object will be automatically chosen from files stored in a recording medium. And procedure for 
eliminating or compressing the selected file is performed. In procedure of this file erasure/compression, 
by publishing a file erasure demand or a file compression demand to the file erasure / compression by 
the file automatic deletion / the compression means itself, or an operating system, File erasure by the 
operating system is performed. Therefore, even if a user generates neither an elimination demand nor a 
compression demand clearly, free space can be automatically generated now to a storage which stores a 
file, and it becomes possible to use efficiently a storage capacity to which a physical storage was 
restricted. Therefore, it is not necessary to learn directions of a program for choosing a file which a user 
should eliminate, and a file which should be compressed, or eliminating or compressing, and a user- 
friendly computer system can be realized. When data is transmitted from a network or other computers, 
even if a user does not make free space, cannot lose data transmitting and it can be saved. 
[00 10] As for discrimination processing of whether to perform free space secured processing by file 
automatic deletion or compression, it is preferred to carry out periodically, when a file write request is 
published from a user program etc. It becomes possible to secure free space optimal thereby always, and 
a new file written in and specified by user program can prevent fault that a storage capacity is 
insufficient, and cannot save or download of a file from a network etc. goes wrong. 
[001 l]As for selection of elimination or a compression object file, it is desirable to choose an erasing 
object file and a compression object file according to a priority of a file in consideration of a size of 
influence which it has on a user by the file erasure or file compression. Here, a priority of a file is an 
index which shows a user what it has influence of by the file erasure or compression. Since it is decided 
by judgment of the user itself who is using the computer system which file to be important, as a priority, 
It is preferred to use input-and-output hysteresis information about priority information beforehand 
specified by user for every file, existence of file read-out of each file from a recording medium, the 
number of times of read-out, the last read-out time, etc. 
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[0012]The file name itself given to the file at the time of preservation of a new file may perform 
specification of a priority by a user, and it may be given to a file by making a parameter for exclusive 
use different from a file name into a priority. By using priority information such specified by a user, 
elimination file selection based on the user's itself importance judgment becomes possible. A file 
extension child can also be used as a priority and priority attachment according to a kind of files, such as 
a program file, a system file, a text file, a compressed file, and a graphics file, a relation with a program 
treating that file, etc. can be performed in this case. 

[0013]When an erasing object file or a compression object file which a priority of all the files is higher 
than a reference value which chooses an elimination file and a compressed file, and corresponds does 
not exist, The reference value may be changed dynamically or a low file of a priority may be most 
chosen as an erasing object file or a compression object file in a file exceeding these reference values. 
[00 14] A file generally referred to by user recently like a file outputted and inputted frequently can be 
judged to be a file with importance high for the user. Although a file which a user has already referred to 
for data files downloaded from a network etc., such as news and a weather report, once on the other 
hand may erase, a use that data which has not been referred to yet must not be erased is also considered. 
Therefore, by choosing an elimination file based on an input-and-output history of a file, especially a 
history of file reference about read-out of a file, It can avoid, eliminating a file with great influence 
which it has on a user by elimination, i.e., a file it is expected to be to be read from now on, if possible. 
[00 15] A bigger file of size may eliminate preferentially, using a file size as a priority. An availability 
required only of file erasure of the thereby more small number is securable. 

[0016]Files with a different form which the computer system of this invention can change mutually in a 
file stored in a storage, for example, a text file of an identical content from which only a file format 
differs. File content matching information which shows relation between a data file, its compression data 
file, etc. is held, with reference to the file content matching information, priority is given to a file which 
can be restored as an erasing object file, and it is chosen. Thereby, a file can be eliminated efficiently, 
without affecting a user at all. Especially when performing file erasure, it is suitable, but this 
composition can be used also about a case where file compression is performed. 
[00 17] About a file which has reference relation among other files like a hypertext. Since influence of 
[ when the file is eliminated or compressed ] becomes large so that there are many references from other 
files, It is preferred to detect the numbers of references, such as the number of other files which are 
referring to the file for each file stored in a recording medium, and to choose a file of an erasing object 
from files stored in said recording medium according to the detected number of references. 
[0018]In addition to the above means, a computer system of this invention notifies a user of a file 
selected by an elimination file selection means, After obtaining elimination permission, by using 
combining suitably a means to eliminate the file etc., automatic file erasure with less influence on a user 
is realizable. 

[00 19] A computer system of this invention is provided with both sides of a file automatic deletion 
means and a file automatic compression means, and they are selectively used for it. Usually, although 
there is less influence which it has on a user than a case where a direction of file compression performs 
file deletion, file deletion can secure much free space from file compression easily. For this reason, more 
efficient file management becomes possible by using compression and elimination selectively by 
explicit specification by a user, etc., or, for example, choosing compression and elimination 
automatically based on free space size of a recording medium, etc. 
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[0020]This invention is provided with both sides of a file automatic deletion means and a file automatic 
compression means, Until a file which may be compressed is lost (for example, all the files are ending 
with compression, or.) Or when only a file like a file decided by a directory, file extension child, etc. 
fixed as a file which must not be compressed beforehand remains etc., When there is no file which may 
give priority to file automatic compression, and may perform and curtail it, file automatic compression is 
performed. By proper use of such compression and elimination, influence which it has on a user can be 
lessened more. 

[0021]The optimal free space reservation is attained by changing which both sides of a compression 
object file and an erasing object file shall be chosen on each standard, and shall be performed between 
file erasure and compression according to a relation of a selected file. 
[0022] 

[Embodiment of the Invention] Hereafter, the embodiment of this invention is described with reference 
to drawings. 

[0023]The composition of the file system used with the computer system concerning a 1st embodiment 
of this invention is shown in drawing 1 . This file system 2 has a function for realizing either one of file 
automatic deletion and file automatic compression as a function for securing the availability of a 
recording medium automatically. This file system 2 is realized as a part of operating system. Although 
the computer system with which this file system 2 is applied comprises a usual computer with hardware 
resources, such as CPU, a memory, an auxiliary storage unit, and various I/O devices, The file automatic 
deletion / compression function of the file system 2, For example, since the capacity of auxiliary storage 
units for file memory, such as a portable terminal, is suitable for comparatively little electronic 
intelligence apparatus, below, the case where computer systems are portable electronic intelligence 
apparatus, such as PDA and a subnote PC, is illustrated and explained. 

[0024] As shown in drawing 1 the electronic intelligence apparatus of this Embodiment 1, The user 
programs 1, such as an application program executed by CPU of the apparatus, It comprises the file 
system 2 which manages input and output of a file in response to the demand about a file operation from 
the program 1, and the nonvolatile storages 3, such as a hard disk, flash memory card, etc. which are 
used as an auxiliary storage unit for memorizing a file. 

[0025] Although the operation about a file may be required by the command of OS level published 
according to the key input operations from [ only from the user program 1 ] a user, when it sees from the 
file system 2 in both case, it will be required from other programs. Therefore, it will treat as a demand 
from the program 1 also about the demand from a user here. 

[0026]The file system 2 is provided with the demand acceptance part 21, the elimination / compression 
condition discrimination section 22, the elimination / compressed file selecting part 23, the file erasure 
part 24, and the file input output section 25 like a graphic display for realization of the automatic free 
space secured function by file erasure or file compression. 

[0027]The demand acceptance part 21 receives a file operation demand usual [, such as file read-out and 
writing, ] from the user program 1. . [ whether there is any necessity of elimination / compression 
condition discrimination section 22 being based on the free space of the recording medium 3, 
eliminating or compressing the file of the recording medium 3, and securing free space, and ]That is, it is 
for distinguishing whether the conditions (elimination/compression condition) which perform free space 
secured processing by file erasure or compression are filling, Whenever the file operation demand of file 
writing etc. is published by the demand acceptance part 21, it is periodically started with a certain fixed 
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time interval, and discrimination processing of whether to fulfill elimination/compression condition is 
performed. 

[0028]It is started when it is judged that elimination / compressed file selecting part 23 fulfills 
elimination/compression condition, The file which is the target of elimination or compression processing 
according to the priority of each of these files, etc. is chosen from the files (a data file and a program file 
are included) stored in the storage 3. Here, a priority is an index which shows a user what it has 
influence of when processing of elimination or compression is performed to the file, and it is a file with 
a high priority as a file with great influence which it has. 

[0029]In file erasure / compression zone 24 processing either one of elimination or compression to the 
selected file and having an automatic deletion function, In performing processing which eliminates the 
selected erasing object file from the storage 3 and having an automatic compression function, it 
performs processing which compresses the selected compression object file. Here, with elimination of a 
file, "file deletion" may be used instead of a term "file erasure" synonymous with file deletion depending 
on an operating system. 

[0030]When performing file erasure, may eliminate the substance of an erasing object file from the 
recording medium 3 (deletion), but. Only management data, such as a directory entry about the file, may 
be cancelled as well as the file erasure in the usual file system, and the technique of leaving the 
substance of a file as it is, or moving it to the storage area for exclusive use called what is called a 
"garbage can" may be used. Of course, when the external storage for backup can be used for a portable 
terminal, connecting, the erasing object file may be eliminated from the recording medium 3, and it may 
move to an external storage as a backup file. 

[0031]The file structure managed with this file system 2 is shown in drawing 2 . 

[0032]At this embodiment, a file shall be managed by a tree structure. That is, it has two or more child 
nodes under a certain node, and the parent node seen from each node becomes settled uniquely. A node 
without a child node is a file and owns data. The node with a child node is called a directory. The 
directory like the top of a tree structure is called a route, and there is a parent node by itself. 
[0033]In drawing 2 , four files of file name "616.1" - "616.4" exist as a child node of the "news" 
directory, Signs that three files of file name "95.1" - "95.3" exist as a child node of the "schedule" 
directory are shown. 

[0034]An example of the actual file management structure corresponding to drawing 2 is shown in 
drawing 3 . 

[0035]In drawing 3 , the 1st field of each node expresses the kind of node. D is a directory and F is a file. 
The 2nd field is a name of a file or a directory. In the case of a directory, it is a pointer to a child node 
after the 3rd field. The slash in a figure shows an end and the value which is not usually used as a 
pointer is registered. For example, what is necessary is to use the address of a node, for an end to 
describe, to ** and just to use the minus 1 as a pointer. 

[0036]In the case of a file, the value which shows the importance of the file is stored in the 3rd field. 
The value of this importance is used as a file priority mentioned above, and when choosing an erasing 
object file or a compression object file, it is referred to. In drawing 3 , importance is expressed for the 
numerical values from 1 to 10, and it is so large that a numerical value is large. [ of importance ] The 
value of this importance is specified by the user at the time of creation/preservation of that file. The 4th 
field shows the size of actual data and the 5th field is a pointer to data. 
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[0037]The algorithm which shows the procedure of the file management processing of the file system 2 
is shown in drawing 4 . 

[0038]First, the demand acceptance part 1 of the file system 2 receives the file operation demand from 
the user program 1 (Step SI 1). the file operation (refer to file read-out, file erasure, and a directory) 
specified by the file operation demand when the file operation demand was not a file write request (Step 
S12) — usually — a passage — carrying out — having (Step S13). 

[003 9] On the other hand, if the file operation demand from the user program 1 is a write request (Step 
SI 2), elimination / compression condition discrimination section 22 will judge whether predetermined 
elimination/compression condition are satisfied according to the availability of the storage 3 (Step S14). 
In this case, the file size by which the write request was carried out, and the present availability of the 
storage 3 are measured, and it will be distinguished, if elimination/compression condition is satisfied 
when the size of free space is smaller than the file size by which the write request was carried out. It 
may distinguish, if the present availability of the storage 3 is below default value and elimination/ 
compression condition will be satisfied regardless of the file size by which the write request was carried 
out. 

[0040]The value of the present availability of the storage 3 is held within the file system 2. That is, 
whenever the file system 2 performs file writing, it subtracts the value of the full storage capacity of the 
storage 3 assigned to the file system 2 by the file size, it goes, and holds the result as the present 
availability of the storage 3. 

[0041]If there is sufficient availability and the conditions of elimination or compression are not satisfied 
(Step S15), the writing of the demanded file will be performed immediately (Step SI 6). If there is not 
sufficient availability on the other hand and elimination/compression condition is satisfied (Step S15), 
file selection processing will be performed by elimination / compressed file selecting part 23 (Step S17). 
[0042]Namely, as for elimination / compressed file selecting part 23, according to the priority 
(importance of drawing 3) given to these each file, the value of importance chooses the file below a 
reference value in the file stored in the storage 3. And the selected file is eliminated or compressed by 
file erasure / compression zone 24 (Step SI 8). 

[0043]Then, repeat execution of the processing of Step S17 and S18 is carried out until discrimination 
processing of whether the conditions of elimination/compression are satisfied again is performed by 
elimination / compression condition discrimination section 22 (Step S14) and it stops materializing by it. 
And when the conditions of elimination/compression stopped satisfying, file writing processing of Step 
S16 is performed. 

[0044]The example of the user program 1 in the case of performing a file write request in the demand 
acceptance part 21 is shown in drawing 5 . 

[0045]First, generation (file creation) of a new file is required by the program 1. In this case, as shown 
in (1) of drawing 5 , a file name ("/schedule/95.6") is specified, and the system call for new file 
generating is sent to the file system 2. A success of file generating will return a file identification child 
(fd) to the program 1 from the file system 2. Next, the write request to a file is performed by the program 
1. (2) is the demand writing out 256 bytes which begins from the position in the program specified by 
the variable buf to the file fd specified by the file identification child. That is, a write request writes in 
with the file for writing, specifies a number of bytes, and is performed. The demand acceptance part 21 
receives this demand, and obtains the file and the write-in number of bytes for writing. 
[0046]Next, it is distinguished whether elimination/compression condition as which elimination / 
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compression condition discrimination section 22 was determined beforehand are satisfied. In this case, 
as mentioned above, when the free space of the storage 3 is less than the file size by which the write 
request was carried out, or when free space is less than the size defined beforehand, it is judged that 
elimination/compression condition was satisfied. 

[0047]The example of the distinction method of the latter by elimination / compression condition 
discrimination section 22 is shown in drawing 6 . 

[0048]In this discrimination processing, file erasure or compressive availability secured processing is 
repeated until it is less than another constant value SL, when the usage rate of the storage 3 by the file 
system 2 is over the constant value SU and a write request is received. The usage rate of the storage 3 
will increase, if file writing is performed, and if elimination, partial deletion, or compression is 
performed, it will decrease. In drawing 6 , since it is over SU when a write request is received in the time 
tl and t2, signs that eliminated and even SL was reduced are shown. 

[0049]The algorithm corresponding to the elimination discrimination processing of drawing 6 is shown 
in drawing 7 . 

[0050] Elimination / compression condition discrimination section 22 calculates the present usage rate 
SR of the storage 3 (Step S21), and investigates whether this is more than SU (Step S22). If it is 
SR>=SU, elimination / compressed file selecting part 23 will be performed, and the file which should be 
eliminated or compressed will be chosen (Step S23). Subsequently, after the selected file is eliminated or 
compressed by file erasure / compression zone 24, usage rate SR is again calculated by elimination / 
compression condition discrimination section 22 (Step S24). And it is investigated by elimination / 
compression condition discrimination section 22 whether it is SR >=SL, Step S23 and S24 wind until 
SR is less than SL, and it is Generally it is SL<SU . 

[0051]When elimination/compression condition was not satisfied and elimination/compression 
discrimination section 22 distinguishes, a write request is usually processed at a passage. That is, after 
checking write-in authority etc., if satisfactory, it will write in. 

[0052]When elimination/compression condition was satisfied and elimination/compression 
discrimination section 22 distinguishes, elimination / compressed file selecting part 23 chooses the file 
which should be eliminated or compressed, but many algorithms can be considered for this selection. 
[0053]For example, a file with the lowest importance to one of the files which exist in a file system is 
chosen. When there are two or more files of the minimum [ importance ], arbitrary one may also be 
chosen, the large file of a file size may also be most chosen in it, and the file of the file size minimum 
may also be chosen. Or the file of the minimum file size may also be chosen within limits which are not 
less than the file size by which the write request is carried out. 

[0054]To use the object of elimination or compression about a specific file. Elimination / compressed 
file selecting part 23 is made for the file of the importance exceeding a certain value not to consider it as 
elimination or a compression object, and should just give the importance exceeding the set-up value to a 
file not to make into elimination or a compression object. For example, if the file exceeding the 
importance 9 shall not consider it as the object of elimination or compression, "95.1", "95.2", and "95.3" 
will not be made into the object of elimination or compression among the files shown in drawing 3 . 
Thereby, a specific file can be removed from elimination or a compression object. This value is not fixed 
and it may decide to be able to change. 

[0055]Even when it is distinguished by elimination / compression condition discrimination section 22 
that elimination or compression is required, elimination or a compression object file may be unable to be 

http://www4.ipdl.inpit.go.jp/cgi-bin/tran_web_cgi_ej ...0000000000000000&N0550=1 1 1 1 1 1 1001 1 1 1 1000000&N0580=0 (7 of 20)7/31/2009 9:49:08 AM 



JP,09-128276,A [DETAILED DESCRIPTION] 



chosen by elimination / compressed file selecting part 23. In this case, it is preferred to cope with it as 
follows, for example. 

[0056](1) Elimination / compressed file selecting part 23 returns to the program 1 that there is no 
applicable file, or notifies a user of it, and does not carry out elimination or compression of a file. 
[0057] (2) If a file cannot be chosen when the method that elimination / compressed file selecting part 23 
does not choose the file exceeding the value set up beforehand of importance is taken, The low file of 
importance is most chosen out of the file of the importance exceeding the value which changes the 
preset value, and is made low, or was set up beforehand. It is preferred to carry out, after notifying a user 
of that in these cases and obtaining consent. 

[0058]The system configuration of the electronic intelligence apparatus concerning a 2nd embodiment 
of this invention is shown in drawing 8 . 

[0059]Here, elimination/compression informing part 26 is added to the file system 2, and it is constituted 
so that a user may be notified of a file with this selected as elimination or a compression object. 
[0060]That is, the file selected by elimination / compressed file selecting part 23 is passed to elimination/ 
compression notice program 4 by elimination/compression informing part 26, and a user is notified of it. 
Thereby, the file of a user can know [ automatic deletion or being compressed, and ] which file was 
eliminated or compressed. Before the file erasure by file erasure / compression zone 24 or compression 
or the back is also available for the timing of the notice by elimination/compression informing part 26. 
[0061]The system configuration of the electronic intelligence apparatus concerning a 3rd embodiment of 
this invention is shown in drawing 9 . 

[0062]Here, in addition to the composition of Embodiment 2, the yes or no acceptance part 27 is formed 
in the file system 2. 

[0063]That is, the file selected by elimination / compressed file selecting part 23 is passed to elimination/ 
compression notice program 4 by elimination/compression informing part 26, and a user is notified of it. 
A user inputs whether elimination or compression is accepted to elimination/compression notice 
program 4, or it does not accept. This yes or no is received by the yes or no acceptance part 27, and is 
inputted into elimination / compressed file selecting part 24. This file will be eliminated or compressed 
if a user accepts execution of the free space secured processing by elimination or compression of that 
file. If it does not accept, elimination / compressed file selecting part 23 chooses another file. 
Elimination and compression are performed, after neither elimination nor compression is made and 
obtaining a user's permission, while a user did not know, also although this called it the low file of 
importance. The flow chart corresponding to drawing 9 is shown in drawing 10 . 
[0064]First, the demand acceptance part 1 of the file system 2 receives the file operation demand from 
the user program 1 (Step S31). the file operation (refer to file read-out, file erasure, and a directory) 
specified by the file operation demand when the file operation demand was not a file write request (Step 
S32) — usually — a passage — carrying out — having (Step S33). 

[0065]On the other hand, if the file operation demand from the user program 1 is a write request (Step 
S32), elimination / compression condition discrimination section 22 will judge whether predetermined 
elimination/compression condition are satisfied according to the availability of the storage 3 (Step S34). 
In this case, as mentioned above, the file size by which the write request was carried out, and the present 
availability of the storage 3 are measured, and it will be distinguished, if elimination/compression 
condition is satisfied when the size of free space is smaller than the file size by which the write request 
was carried out. It may distinguish, if the present availability of the storage 3 is below default value and 
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elimination/compression condition will be satisfied regardless of the file size by which the write request 
was carried out. Usage rate SR mentioned above can be used as free space. 

[0066]If there is sufficient availability and elimination/compression condition is not satisfied (Step S35), 
the writing of the demanded file will be performed immediately (Step S36). If there is not sufficient 
availability on the other hand and elimination/compression condition is satisfied (Step S35), the 
selection process of elimination or the compression object file by elimination / compressed file selecting 
part 23 will be performed (Step S37). That is, elimination / compressed file selecting part 23 investigates 
a priority (importance of drawing 3 ) in order about each file stored in the storage 3, and the value of 
importance chooses the file below a reference value. 

[0067]And the selected file is passed to elimination/compression notice program 4 by elimination/ 
compression informing part 26, and a user is notified of it (Step S38, S39). A user inputs whether it 
accepts performing processing of elimination or compression to the file to elimination/compression 
notice program 4, or it does not accept. This yes or no is received by the yes or no acceptance part 27 
(Step S40), and is inputted into elimination / compressed file selecting part 24. If a user accepts file 
erasure and file compression (Step S41), this file will be eliminated or compressed by file erasure / 
compression zone 42 (Step S42). If it does not accept, again, Steps S37-S41 are performed, and 
elimination / compressed file selecting part 23 chooses another file. 
[0068]Other examples of priority management of each file are shown in drawing 11 . 
[0069]That is, although the field of importance was provided into each file and the value which shows 
the importance of a file in it was stored in drawing 3 , the table which consists of a name of a file and a 
pair of importance may be created like drawing 11 , and it may be stored as a separate file etc. This table 
is updated with generation of a file, deletion, and change of importance. 

[0070] A priority may be managed by the file name itself which a user gives to the file at the time of 
creation/preservation of a new file. A file extension child can also be used as a priority and priority 
attachment according to the kind of files, such as a program file, a system file, a text file, a compressed 
file, and a graphics file, a relation with the program treating that file, etc. becomes possible in this case. 
[0071] As mentioned above, although Embodiments 1-3 were described supposing the case where the 
file system 2 is built into the operating system as a file management section, The file automatic 
deletion / compression function of the file system 2 are also realizable as a program which moves by 
user levels outside an operating system. The system configuration example of the portable terminal in 
that case is shown in drawing 12 . 

[0072]Namely, in drawing 12 , the file automatic deletion / compression function of the file system 2 
explained by Embodiments 1-3 are mounted as the file management program 6 which operates out of an 
operating system, It operates separately from the general user program 1, and the demand from the direct 
general program 1 is not received. When it sees from the operating system 5, the file management 
program 6 is visible to the general program 1 and the same user program. 
[007 3] The functional constitution of the file management program 6 is shown in drawing 13 . 
[0074] Although elimination / compression condition discrimination section 31 in drawing 13 , the 
elimination / compressed file selecting part 32, and the file erasure/compression zone 33 are equivalent 
to elimination / compression condition discrimination section 22 of drawing 1 , the elimination / 
compressed file selecting part 23, and the file erasure/compression zone 24, respectively, The input 
output section 34 of drawing 13 functions as an interface with the operating system 5. 
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[0075]If elimination/compression condition is satisfied by elimination / compression condition 
discrimination section 31 and it will be distinguished, elimination / compressed file selecting part 32 will 
be performed, and the file which should be eliminated or compressed will be chosen. File erasure / 
compression zone 33 generates any of an elimination demand and a compression demand they are that 
the selected file should be eliminated or compressed. This is sent to the operating system 5 via the input 
output section 34 as a system call. The operating system 5 receives this, and eliminates or compresses a 
file. The concrete contents of processing performed by elimination / compression condition 
discrimination section 31, and the elimination / compressed file selecting part 32 are the same as the 
processing explained by drawing; 6 and drawing 7 . 

[0076]As explained above, according to the file system 2 (the file management program 6 is included) 
used by the electronic intelligence apparatus of Embodiments 1-3. By providing either one of a file 
automatic deletion function or a file automatic compression function in it, Even if a user generates 
neither an elimination demand nor a compression demand clearly, free space can be automatically 
generated now to the storage 3 which stores a file, and it becomes possible to use efficiently the storage 
capacity to which the physical storage 3 was restricted. Therefore, even when there is little free space, it 
is not necessary to learn the directions of the program for choosing the file which a user should eliminate 
or eliminating, and a user-friendly computer system can be realized. When data is transmitted from a 
network or other computers, even if a user does not make free space, cannot lose data transmitting and it 
can be saved. 

[0077]In the above explanation, when a file write request was published from the user program 1, the 
existence of formation of elimination/compression condition was judged, but this decision processing 
may be periodically performed with a certain time interval. This is suitable for the composition of the 
user program 1 and drawing 13 which is independently. 

[0078]Next, a 4th embodiment of this invention is described with reference to drawing 14 thru/or 
drawing 21 . 

[0079]Although the value of the importance decided to have mentioned above fixed for every file by 
Embodiments 1-3 was used as a priority for elimination / compressed file selection, In Embodiment 4, it 
is the composition which uses the operating condition of the file by the history about input and output of 
each file, i.e., a user, as a priority for elimination / compressed file selection. Using such a priority is 
based on the following reasons. 

[0080]That is, with a computer system, the file referred to frequently and the file which is not referred to 
not much frequently usually exist. When the file referred to frequently is erased, a possibility that the 
problem that a file is not found even if a user is going to refer to the file again will arise is high. If 
similarly the file referred to frequently is compressed, an expansion process will be needed for the 
degree of read-out of the file, and the problem that the time which file read-out takes becomes long will 
occur. 

[0081]Since it can assume that it is a file with importance low for a user which may once be read 
contrary to this about document files, such as news downloaded from the network etc., Although the file 
which the user already referred to once may erase, there is also a use that the file which has not been 
referred to yet must not erase. 

[0082]Therefore, in Embodiment 4, in order to correspond to such a situation, the hysteresis information 
about read-out of a file is used as a priority. Hereafter, the functional constitution of Embodiment 4 is 
explained. 
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[0083]The electronic intelligence apparatus of this Embodiment 4 like the system configuration of 
Embodiments 1-3 mentioned above The user programs 10, such as an application program, It comprises 
the file system 20 which manages input and output of a file in response to the demand about a file 
operation from the program 10, and the nonvolatile storages 30, such as a hard disk, flash memory card, 
etc. which are used as an auxiliary storage unit for memorizing a file. 

[0084]The file system 20 comprises the file input output section 201, the file read section 202, the file 
read-out history preparing part 203, the elimination / compressed file selecting part 204, and the file 
erasure/compression zone 205. 

[0085]It is reported that the file read section 202 read the file from the file storing part 31 of the storage 
30 via the file input output section 201 at the time of read-out of a file, and also the file name of an 
applicable file and read-out of the file were in the file read-out history preparing part 203. The file read- 
out history preparing part 203 creates the file read-out hysteresis information which shows the existence 
of file read-out, the number of times of read-out, the last read-out time, etc. for every file according to 
the notice from the file read section 202. This file read-out hysteresis information is stored in the file 
read-out history storage part 32 of the storage 30 via the file input output section 201. 
[0086]Elimination / compressed file selecting part 204 refers to the file read-out hysteresis information 
of the file read-out history storage part 32 via the file input output section 201, The file assumed not to 
be important for a user is chosen as elimination or a compression object file from the files stored in the 
file storing part 31, and the file name is notified to file erasure / compression zone 205. Like 
Embodiments 1-3, elimination / compressed file selection process of this elimination / compressed file 
selecting part 204 are periodically performed, when the file operation demand of file writing etc. is 
published from the program 10. 

[0087]File erasure / compression zone 205 eliminates or compresses the selected file. In this case, 
elimination and compression of a file are performed by the same method as Embodiments 1-3. 
[0088]Next, with reference to drawing 15 - drawing 17 , file read-out hysteresis information is explained 
concretely. 

[0089]In the example of drawing 15 , file read-out hysteresis information is held as one of the file 
management information in the directory. File read-out hysteresis information is expressed by the flag of 
"0" or "1", it is shown that a flag "0" is a file which is not read, and it is shown that a flag "1" is a file 
which may be read. 

[0090]In the example of drawing 16 , not the flag that shows the existence of file read-out as file read-out 
hysteresis information but the value which shows the number of times of file read-out is used, and it is 
held at the directory entry of the file which each corresponds like drawing 15 . 

[0091]These drawing 15 or the file read-out hysteresis information of drawing 16 can also be saved as a 
read-out history file separately from a directory as shown in drawing 17 . About the last read-out time of 
a file as well as the existence of file read-out, or the number of times of read-out, it is manageable. Since 
there are some which have the function to manage the last read-out time for every file depending on an 
operating system in itself, it may be used. 

[0092]Next, with reference to drawing 18 , the file automatic deletion / compression operations using a 
file read-out history are explained. Here, the case where give priority to the low file of referring 
frequency, and it deletes or compresses is assumed. 

[0093]First, it is investigated whether whether there being any free space sufficient by the same 
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technique as Embodiments 1-3 for the file storing part 31 of the storage 30, and elimination/compression 
condition are satisfied (Step S51). If elimination/compression condition is satisfied, processing of 
elimination / compressed file selecting part 204 will be started. Namely, first elimination / compressed 
file selecting part 204, The read-out hysteresis information about one file is read from the file read-out 
history storage part 32 (Step S53), and the file is not read, or it is investigated whether the number of 
times of read-out is a file below a predetermined value (Step S54). It is not read, or if the number of 
times of read-out is a file below a predetermined value, elimination / compressed file selecting part 204 
will tell the file name to file erasure / compression zone 205, and will make it eliminate or compress 
(Step S55). 

[0094]Then, it is investigated again whether elimination/compression condition is satisfied (Step S51), 
and Steps S53-S55 are repeated until elimination/compression condition stops satisfying, it reads about 
all the files and read-out of hysteresis information is completed. 

[0095]Thus, it can prevent it being read frequently and read also from this from if possible eliminating 
or compressing the file expected by determining the file which performs elimination and compression 
using a read-out history. Therefore, the influence which it has on a user by file erasure/compression can 
be reduced substantially. 

[0096]Other examples of file read-out hysteresis information are shown in drawing 19 . 
[0097]Here, the last read-out date information of each file is used as file read-out hysteresis information. 
In this case, at the time of read-out of a file, the file read section 202 reads a file from the file storing 
part 31, and also the file name of an applicable file is notified to the file read-out history preparing part 
203. The file read-out history preparing part 203 makes the notified file name and the present time 
correspond, and is memorized to the file read-out history storage part 32. 

[0098]Next, with reference to drawing 20 , the file automatic deletion / compression operations using a 
file read-out history are explained. Here, fundamentally, the last read-out time gives priority to a older 
file, and is deleted or compressed. 

[0099]First, it is investigated whether whether there being any free space sufficient by the same 
technique as Embodiments 1-3 for the file storing part 31 of the storage 30, and elimination/compression 
condition are satisfied (Step S61). If elimination/compression condition is satisfied, processing of 
elimination / compressed file selecting part 204 will be started. Namely, first elimination / compressed 
file selecting part 204, The read-out hysteresis information about one file is read from the file read-out 
history storage part 32 (Step S63), and it is investigated whether it is a file in which the last read-out 
time is older than the beforehand fixed predetermined time (Step S64). If the last read-out time is a file 
older than predetermined time, elimination / compressed file selecting part 204 will tell the file name to 
file erasure / compression zone 205, and will make it eliminate or compress (Step S65). 
[0100]Then, it is investigated again whether elimination/compression condition is satisfied (Step S61), 
and Steps S63-S65 are repeated until elimination/compression condition stops satisfying, it reads about 
all the files and read-out of hysteresis information is completed. 

[0101]Thus, since the file referred to more by recording the last read-out time these days can be made 
not to eliminate or compress if possible, efficient free space reservation can be performed. If it is used 
combining the number of times of read-out which mentioned the last read-out time above, it will come 
excepting from elimination/compression object, or to be able to do about the number of times of read- 
out, or what is [ the last read-out time ] new at least, and still more efficient free space reservation will 
be attained. 
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[0102]Next, with reference to drawing 21 , another example of the file automatic deletion / compression 
operations using the read-out hysteresis information (existence of read-out) of drawing 15 is explained. 
Here, the file which may be read is eliminated or compressed preferentially. 
[0103]First, it is investigated whether whether there being any free space sufficient by the same 
technique as Embodiments 1-3 for the file storing part 31 of the storage 30, and elimination/compression 
condition are satisfied (Step S71). If elimination/compression condition is satisfied, processing of 
elimination / compressed file selecting part 204 will be started. That is, it is investigated first whether 
elimination / compressed file selecting part 204 is the files which read the read-out hysteresis 
information about one file from the file read-out history storage part 32 (Step S73) and from which the 
file may be read (Step S74). If it is a file which may be read, elimination / compressed file selecting part 
204 will tell the file name to file erasure / compression zone 205, and will make it eliminate or compress 
(Step S75). 

[0104]Then, it is investigated again whether elimination/compression condition is satisfied (Step S71), 
and Steps S73-S75 are repeated until elimination/compression condition stops satisfying, it reads about 
all the files and read-out of hysteresis information is completed. 

[0105]Thus, the algorithm of eliminating or compressing preferentially the file which the user has 
already referred to once, Document files, such as news and a weather report, are downloaded to 
electronic intelligence apparatus, such as a portable terminal, through media, such as a telephone line, a 
network or an electric wave, It becomes possible to use efficiently the storage of the electronic 
intelligence apparatus which is effective especially in the use that a user refers to the they-downloaded 
file if needed, and has few storage capacities. 

[0106]The system configuration of the electronic intelligence apparatus concerning a 5th embodiment of 
this invention is shown in drawing 22 . 

[0107]This system adds roughly the function which eliminates the information corresponding to the time 
of file writing in the file read-out history storage part 32 to the file system 20 of Embodiment 4. Namely, 
although the point of choosing the file which is the target of elimination or compression with reference 
to file read-out hysteresis information is the same as Embodiment 4, the file system 20 used by this 
Embodiment 5, In order to improve the reliability of the file read-out hysteresis information, the file 
writing part 206 is added. The erasing operation of the file read-out hysteresis information using this file 
writing part 206 is shown in drawing 23 . 

[0108]In [ as shown in the flow chart of drawing 23 1 the time of file writing, The file writing part 206 
notifies the file name of an applicable file for a file to the file storing part 31 with writing first at the file 
read-out history preparing part 203 (Step S81, S82). The file read-out history preparing part 203 
eliminates or resets the file read-out hysteresis information of the file specified by the file name to an 
initial value (Step S83). 

[0109]For example, in the case where the file read-out hysteresis information which shows the existence 
of read-out is being used as shown in drawing 24 , When the writing about the file of the file name f3 is 
performed, the read-out hysteresis information corresponding to the file of the file name f3 is reset by 
"0", and the file is treated by this as a file which is not read. 

[0110]Thus, by initializing file read-out hysteresis information applicable according to file writing, 
Although the data which the user already referred to once may be erased, in the use that the data which 
has not been referred to yet must not be erased, it takes into consideration whether the user read the data 
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after updating, and the file of an erasing object can be chosen. 

[0111]The system configuration of the electronic intelligence apparatus concerning a 6th embodiment of 
this invention is shown in drawing; 25 . 

[0112]The file system 20 used by this system, For realization of the free space secured function by file 
automatic deletion or file automatic compression, Like a graphic display, it has the file input output 
section 301, the file writing part 302, the file size information preparing part 303, the elimination / 
compressed file selecting part 304, and the file erasure/compression zone 305. 

[01 13] At the time of the writing of a file, the file writing part 302 writes a file in the file storing part 31 
through the file input output section 301, and also the file name and file size of an applicable file are 
notified to the file size information preparing part 303. The file size information preparing part 303 
generates the table showing correspondence with a file name and a file size, and memorizes it to the file 
size information storage part 33 through the file input output section 301. This file size information is 
also storable in a part of directory entry of each file. In the case of file erasure or compression, 
elimination / compressed file selecting part 304 obtains the size of each file with reference to the file 
size information storage part 33. And the file exceeding the decided value with size is chosen, and the 
file name of those files is told to file erasure / compression zone 305. File erasure / compression zone 
305 eliminates the file of the file name obtained from elimination / compressed file selecting part 304 
from the file storing part 3 1 . 

[0114]Next, with reference to drawing 26 , the file automatic deletion / compression operations using file 
size information are explained. Here, the big file of size is eliminated or compressed preferentially. 
[0115]First, it is investigated whether whether there being any free space sufficient by the same 
technique as Embodiments 1-3 for the file storing part 31 of the storage 30, and elimination/compression 
condition are satisfied (Step S91). If elimination/compression condition is satisfied, processing of 
elimination / compressed file selecting part 304 will be started. That is, first, elimination / compressed 
file selecting part 304 reads the size information about one file from the file size information storage part 
33 (Step S93), and investigates whether the file size is over the reference size decided beforehand (Step 
S94). If it is a file with a larger file size than reference size, elimination / compressed file selecting part 
304 will tell the file name to file erasure / compression zone 305, and will make it eliminate or compress 
(Step S95). 

[0116]Then, it is investigated again whether elimination/compression condition is satisfied (Step S91), 
and Steps S93-S95 are repeated until elimination/compression condition stops satisfying and read-out of 
the size information about all the files is completed. 

[0117]Thus, by eliminating or compressing a file with big size preferentially, The probability of 
occurrence of the problem that it is compressed and the read-out takes time or it can stop the number of 
the file eliminated or compressed and the file which a user tried to read is already eliminated, in order to 
vacate the capacity of the file storing part 3 1 can be reduced. 

[0118]Processing in which a file in this way with big size is eliminated or compressed preferentially can 
also be used combining the file read-out hysteresis information explained by Embodiments 4 and 5. In 
this case, it is preferred to first adopt how two or more candidate files are selected, and size eliminates or 
compresses a big file preferentially in it by referring to file read-out hysteresis information. 
[0119]The system configuration of the electronic intelligence apparatus concerning a 7th embodiment of 
this invention is shown in drawing 27 . 

[0120]The file system 20 used by this system, For realization of the free space secured function by file 
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automatic deletion or compression, it has the file input output section 401, the file conversion part 402, 
the relation part 403 corresponding to a file content, the elimination / compressed file selecting part 404, 
and the file erasure/compression zone 405 like a graphic display. 

[0121]The file conversion part 402 reads the contents of a certain file fa from the file storing part 31, 
and after it adds conversion (compression/extension of file data, conversion of document file form, etc.) 
to the contents, it stores the file after conversion as another file fb in the file storing part 31. In this case, 
the file conversion part 402 notifies the relation preparing part 403 corresponding to a file content that it 
is a file from which the files fa and fb have convertible contents mutually, and only a data format differs. 
[0122]Based on the notice from the file conversion part 402, the relation preparing part 403 
corresponding to a file content, File content pair relation ****** which shows the relation with contents 
mutually convertible in the file stored in the file storing part 31 of files is generated, and it is stored in 
the relationship storing part 34 corresponding to a file content. 

[0123]As file content pair relation ****** ? the file extension child etc. who are registered into the 
directory entry of each file can also be used. Namely, if the same file name as the file fa is given to the 
compressed file fb obtained by compressing a certain file fa, for example and the information which 
shows data compression format as an extension which shows the file type is given, It can recognize that 
they are the file fa and a file with the contents which fb can change mutually from the file fa, and the file 
name of each fb and the relation of an extension. Therefore, if this method is adopted, the relationship 
storing part 34 corresponding to a file content is realizable as some directories. 

[0124]First, with reference to the relationship storing part 34 corresponding to a file content, in the case 
of file erasure or compression, elimination / compressed file selecting part 404 chooses the file which 
can be restored from the contents of other files, and tells the file name of the file to file erasure / 
compression zone 405 at it. File erasure / compression zone 405 eliminates or compresses the file of the 
file name obtained from elimination / compressed file selecting part 404 from the file storing part 31. 
[0125]Next, with reference to drawing 28 , the file automatic deletion / compression operations using the 
relation memory information corresponding to a file content are explained. Here, the file which the 
contents can restore by conversion from other files is eliminated or compressed preferentially. 
[0126]First, it is investigated whether whether there being any free space sufficient by the same 
technique as Embodiments 1-3 for the file storing part 31 of the storage 30, and elimination/compression 
condition are satisfied (Step S101). If elimination/compression condition is satisfied, processing of 
elimination / compressed file selecting part 404 will be started. That is, first, elimination / compressed 
file selecting part 404 reads the information about one file from the relationship storing part 34 
corresponding to a file content (Step SI 03), and investigates whether the file is a file which can be 
restored from other file contents (Step SI 04). If it is a file which can be restored, elimination / 
compressed file selecting part 404 will tell the file name to file erasure / compression zone 405, and will 
make it eliminate or compress (Step SI 05). 

[0127]Then, it is investigated again whether elimination/compression condition is satisfied (Step S101), 
and Steps S103-S105 are repeated until elimination/compression condition stops satisfying and read-out 
of the correspondence relevant information about all the files is completed. 
[0128]Thus, the file which can restore the contents by conversion from other files is eliminated or 
compressed preferentially, Generating of the problem that the control kept from performing processing 
of elimination or compression to the file whose restoration is impossible is effective especially when the 
automatic file erasure for free space reservation is adopted, and the file which a user tried to read is 
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already eliminated and cannot read it can be reduced. Processing in which the file which can be restored 
in this way is eliminated preferentially can also be used combining the file read-out hysteresis 
information explained by Embodiments 4 and 5. In this case, it is preferred to first adopt the method of 
selecting two or more erasing object candidates, and eliminating preferentially the file which can be 
restored in it by referring to file read-out hysteresis information. 

[0129]The system configuration of the electronic intelligence apparatus concerning an 8th embodiment 
of this invention is shown in drawing 29 . 

[0130]The file system 20 used by this system, For realization of the suitable free space automatic 
secured function for the file which has reference relation among other files like a hypertext, Like a 
graphic display, it has the file input output section 501, the reference relation read section 502, the 
elimination / compressed file selecting part 503, and the file erasure/compression zone 504. 
[0131]In the case of file erasure or compression, first, the reference relation read section 502 starts 
operation with the directions from elimination / compressed file selecting part 503, and the number of 
references from other files is detected about each file of the file storing part 3 1 . The number of 
references analyzes the contents of each of other file, and is detected by counting the number of the 
pointers to an applicable file. Elimination / compressed file selecting part 503 chooses little file from 
fixed numbers with the number of references from other files, and tells the file name of the file to file 
erasure / compression zone 504. File erasure / compression zone 504 eliminates the file of the file name 
obtained from elimination / compressed file selecting part 503 from the file storing part 31. 
[0132]Next, with reference to drawing 30 , the file automatic deletion / compression operations using the 
number of file references are explained. Here, little file of the number of reference in the file from other 
files is eliminated or compressed preferentially. 

[0133]First, it is investigated whether whether there being any free space sufficient by the same 
technique as Embodiments 1-3 for the file storing part 31 of the storage 30, and elimination/compression 
condition are satisfied (Step Sill). If elimination/compression condition is satisfied, processing of 
elimination / compressed file selecting part 503 will be started. That is, elimination / compressed file 
selecting part 503 reads one file from the file storing part 31 (Step SI 13), and makes the reference 
relation read section 502 count the number of references from other files about the file first. The 
reference relation read section 502 analyzes the contents of each of other file, by counting the number of 
the pointers to an applicable file, detects the number of references and passes the result to elimination / 
compressed file selecting part 503. It is investigated whether elimination / compressed file selecting part 
503 has few references corresponding to the file than the reference value defined beforehand (Step 
SI 14). If the number of references from other files is a file less than a reference value, elimination / 
compressed file selecting part 503 will tell the file name to file erasure / compression zone 504, and will 
make it eliminate or compress (Step SI 15). 

[0134]Then, Steps S113-S115 are repeated until it is investigated again whether elimination/ 
compression condition is satisfied (Step Sill), elimination/compression condition stops satisfying and 
the number of references from other files about all the files is counted. 

[0135]Thus, by the reference from other files eliminating or compressing little file preferentially, and 
saving a file with much reference in a form as it is, When file erasure is especially adopted for a free 
space secured function, generating of the problem that the file which a user tried to read via the 
reference from other files is already eliminated can be reduced. Processing in which little file of the 
number of references is eliminated preferentially in this way can also be used combining the file read- 
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out hysteresis information explained by Embodiments 4 and 5. In this case, it is preferred to first adopt 
the method of selecting two or more erasing object candidates, and eliminating preferentially little file of 
the number of references from other files in it by referring to file read-out hysteresis information. 
[0136]The file automatic deletion / compression function of the file system 20 of Embodiments 4-8 are 
also realizable like the case of the file system 2 of Embodiments 1-3 as a program which moves by user 
levels outside an operating system. In this case, only drawing 14 , drawing 22 , drawing 25 , drawing 27 , 
and the file input output section of each drawing 29 will be mounted in an operating system as a file 
management section, and other portions will be mounted as a file management program which operates 
out of an operating system. 

[0137]As explained above, according to the electronic intelligence apparatus of Embodiments 4-8, by 
using the number of the correspondence relations and reference of the reference history, the size, and the 
contents of a file, etc. as a priority for elimination or compressed file selection, Little file automatic 
deletion of the influence which it has on a user rather than the case where only a static priority is used 
can be performed. 

[01 3 8] Also in the electronic intelligence apparatus of Embodiments 4-8, as Embodiments 2 and 3 
explained, After notifying the user of the file with selected elimination / compressed file selecting part 
and obtaining permission of elimination/compression, it is preferred to use the file, combining suitably 
the function to eliminate or compress. 
[0139]Next, a 9th embodiment of this invention is described. 

[0140]The electronic intelligence apparatus of this Embodiment 9 like the system configuration of 
Embodiments 1-3 mentioned above The user programs 100, such as an application program, It 
comprises the file system 200 which manages input and output of a file in response to the demand about 
a file operation from the program 100, and the nonvolatile storages 300, such as a hard disk, flash 
memory card, etc. which are used as an auxiliary storage unit for memorizing a file. 
[0141]The file system 200 is composition which has the both sides of a file automatic deletion function 
and a file automatic compression function, and uses selectively these file automatic deletion function 
and a file automatic compression function as a function for securing the availability of the recording 
medium 300 automatically. 

[0142]The demand acceptance part 601 in which the file system 200 receives the demand from the 
program 100, The elimination file selection part 602 which chooses the file which should be eliminated, 
and the file erasure part 603 which eliminates a file, It consists of the compressed file selecting part 604 
which chooses the file which should be compressed, the file compression part 605 which compresses a 
file, the file input output section 606 which outputs and inputs the file memorized by the storage 300, 
and the control section 607 which manages these. 

r01431 Drawi:ng 32 shows the file structure managed with the file system 200. 
[0144]The 1st field of each node expresses the kind of node. D is a directory and F is a file. The 2nd 
field is a name of a file or a directory. In the case of a directory, it is a pointer to a child node after the 
3rd field. A slanting line shows an end and should just use the value which is not used as a pointer. For 
example, what is necessary is to store the address of a node, for an end to describe, to ** and just to use 
the minus 1 as a pointer. In the case of a file, the time of a last update date is shown in the 3rd field, and 
the time of the last reference day is shown in the 4th field. It is shown that / is not referred to. The 5th 
field is a pointer to data. 

r01451 Drawing 33 is a flow chart which shows the algorithm of a filing system. In this embodiment, the 
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time of the last reference day of a file is used as an attribute for choosing compression and an 
elimination file. 

[0146]First, the demand acceptance part 601 of the file system 200 receives the file operation demand 
from the user program 100 (Step S201). the file operation (refer to file read-out, file erasure, and a 
directory) specified by the file operation demand when the file operation demand was not a file write 
request (Step S202) - usually - a passage - carrying out - having (Step S203). 

[01 47] On the other hand, if the file operation demand from the user program 100 is a write request (Step 
S202), the control section 607 will judge whether predetermined elimination/compression condition are 
satisfied according to the availability of the storage 300 (Step S204). In this case, the file size by which 
the write request was carried out, and the present availability of the storage 300 are measured, and it will 
be distinguished, if elimination/compression condition is satisfied when the size of free space is smaller 
than the file size by which the write request was carried out. It may distinguish, if the present availability 
of the storage 300 is below default value and elimination/compression condition will be satisfied 
regardless of the file size by which the write request was carried out. 

[0148]If there is sufficient availability and the conditions of elimination or compression are not satisfied 
(Step S205), the writing of the demanded file will be performed immediately (Step S206). If there is not 
sufficient availability on the other hand and elimination/compression condition is satisfied (Step S205), 
it will be judged whether the compressible file judged that it may compress into the storage 300 by the 
control section 607 exists (Step S207). This judgment can be made when all the files, for example, 
investigate whether it is finishing [ compression ]. In this case, if the incompressible file remains, and it 
is judged that a compressible file exists and it does not remain, it is judged that a compressible file does 
not exist. The file which must be beforehand compressed by neither directory nor a file extension child, 
and the file which may be compressed are decided fixed by explicit specification by a user, etc., and it 
can also be judged whether a compressible file exists based on it. 

[0149]If the compressible file judged that it may compress into the storage 300 remains, the compressed 
file selecting part 604, The oldest thing at the time of the last reference day (interpreted as the final 
reference time of the file which is not referred to being the oldest) is chosen as a compression object file 
in the file which may be compressed, and this is compressed by the file compression part 605 (Step 
S208, S209). Then, as long as the file which may be compressed remains until discrimination processing 
of whether the conditions of elimination/compression are satisfied again is performed (Step S204, S205) 
and it stops materializing, repeat execution of Step S208 and S209 is carried out. 
[01 50] On the other hand, when there is no file which may be compressed, the processing performed for 
free space reservation is shortly changed from file compression to file erasure. 

[0151]In this case, the elimination file selection part 602 chooses the oldest thing at the time of the last 
reference day as an erasing object file in all the files, and this is eliminated by the file erasure part 603 
(Step S210, S211). 

[0152]Then, repeat execution of Step S210 and S211 is carried out until discrimination processing of 
whether the conditions of elimination/compression are satisfied again is performed (Step S204, S205) 
and it stops materializing. 

[0153]Thus, since it is controlled by this embodiment so that file automatic compression processing 
gives priority to and performs file automatic erasing processing nearby, the influence which it has on a 
user by execution of the automatic secured function of free space can be suppressed less. 
[0154]What is necessary is just to interpret it as the final reference time of the file which is not referred 
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to being the oldest. If this is repeated, the free space more than equivalent can be made to the file to 
write in. 

[0155]When choosing the object file of compression and elimination, both used same attribute called 
final reference time here, but it is not necessarily this limitation. An attribute which is different so that it 
may say that compression chooses the oldest thing of final reference time, and elimination chooses what 
has a large file size may be used. 

[01561 Drawing 34 is a flow chart which shows another algorithm of a filing system. In the example 
shown in drawing 33 , after compressing all the incompressible files, for example, in order to eliminate, 
there is a possibility that the high file of a possibility of being used succeedingly may also be 
compressed. A best policy does not compress the file used immediately consuming CPU time and 
electric power for compression of a file, and by returning to the state where there is no free space, 
immediately. It is better for the file with a high possibility of being used immediately to eliminate the 
low file of a possibility of being used rather, without compressing, even if it is in an incompressible 
state, in order to improve this. Since the judgment of whether to be used generally is difficult, time 
locality is assumed and it judges with a possibility that the thing which has the new time of the last 
reference day will be used being high in many cases. This is used also with this algorithm. 
[0157]First, the demand acceptance part 601 of the file system 200 receives the file operation demand 
from the user program 100 (Step S301). the file operation (refer to file read-out, file erasure, and a 
directory) specified by the file operation demand when the file operation demand was not a file write 
request (Step S302) — usually — a passage — carrying out — having (Step S303). 

[01 5 8] On the other hand, if the file operation demand from the user program 100 is a write request (Step 
S302), the control section 607 will judge whether predetermined elimination/compression condition are 
satisfied according to the availability of the storage 300 (Step S304). In this case, the file size by which 
the write request was carried out, and the present availability of the storage 300 are measured, and it will 
be distinguished, if elimination/compression condition is satisfied when the size of free space is smaller 
than the file size by which the write request was carried out. It may distinguish, if the present availability 
of the storage 300 is below default value and elimination/compression condition will be satisfied 
regardless of the file size by which the write request was carried out. 

[0159]If there is sufficient availability and the conditions of elimination or compression are not satisfied 
(Step S305), the writing of the demanded file will be performed immediately (Step S306). If there is not 
sufficient availability on the other hand and elimination/compression condition is satisfied (Step S305), 
the oldest thing at the time of the last reference day that is a file which may be compressed will be 
chosen, for example out of an incompressible file, it will be referred to as Fc, and the time of the last 
reference day of the Fc will be set to t (Fc) (Step S307). Next, the old thing at the time of the last 
reference day is most chosen out of all the administration object files, it is referred to as Fd, and the time 
of the last reference day of the Fd is set to t (Fd) (Step S307). 

[0160]Next. [ whether when setting the present time to t, the constant p which the ratio of lt(Fd)-tl to It 
(Fc)-tl defined beforehand is exceeded, and ] That is, elimination of Fd will be performed, if it is a file 
with it when [ at which it is investigated whether lt(Fd)-tl /lt(Fc)-tl > p is materialized (Step S309) ] 
materialized that is, (Step S3 11). [ remarkable Fd and ] [ older than the time of the last reference day of 
compression object file Fc ] On the other hand, when the conditions of Step S309 are not satisfied, 
compression of compression object file Fc is performed (Step S3 10). 

[0161] When using the last change time as an attribute of compression or elimination, the last change 
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time of the file made by compression shall just inherit the last change time of an incompressible state. 
When using the time of the last reference day as an attribute of compression or elimination, access to the 
attribute of the file which is made into the object of compression or elimination and which was 
performed for accumulating shall not regard reference, and it shall not be changed at the time of the last 
reference day. 

[0162]Especially in above Embodiments 1-9, although the object of file management was not described, 
the object of management may be limited. . For example, only the file system of a certain drive becomes 
an administration object of the file concerned. . Only the specific file system in a certain drive becomes 
an administration object of the file concerned. Only the file from which only the bottom of a certain 
directory becomes an administration object of the file concerned and which a certain application uses 
may restrict the file which can serve as compression or a candidate for deletion using a controlling 
method, such as becoming an administration object of the file concerned. As mentioned above, the file 
management does not necessarily need to be a part of OS. It may realize as another module. Or when 
only the file which a certain application uses becomes an administration object of the file concerned, the 
application may perform the file management concerned. 

[0163]Since the file management method of Embodiments 1-9 is realized as a program which can be 
executed by computer, By storing and distributing the program to recording media, such as a floppy disk 
and CD-ROM, it becomes possible only by installing the program in a computer from these media to 
manage the free space of secondary storage, such as a disk, simply. 
[0164] 

[Effect of the Invention] Since free space secured processing by file erasure or compression is 
automatically performed according to the free space of the storage which a file system manages 
according to this invention as explained above, It is not necessary to learn the directions of the program 
for choosing the file which a user should eliminate or eliminating, and a user-friendly computer system 
can be provided. When data is transmitted from the exterior, even if a user does not make free space, 
data transmitting is not lost but it can store in a file system. By eliminating using the reference history of 
a file, the correspondence relation of the contents, and the number of reference, a possibility that a user 
will refer to it can eliminate a low file now, and can improve the convenience of automatic deletion. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing l] The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 1 st embodiment of this invention. 

[Drawing 2] The figure showing the layered structure of the file treated by the system of the 1st 
embodiment. 

[Drawing 3] The figure showing the internal configuration of the file treated by the system of the 1st 
embodiment. 

[Drawing 4] The flow chart which shows the procedure of the file automatic erasing processing in the 
system of the 1st embodiment. 

[Drawing 5] The figure showing an example of a program which performs a write request to the system 
of the 1st embodiment. 

[Drawing 6] The figure for explaining the erasure condition decision processing used by the file 
automatic erasing processing in the system of the 1st embodiment. 

[Drawi ng 7] The flow chart which shows the procedure of the erasure condition decision processing 
performed by the file automatic erasing processing in the system of the 1 st embodiment, and elimination 
file selection processing. 

[Drawing 8] The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 2nd embodiment of this invention. 

[Drawing 9] The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 3rd embodiment of this invention. 

[Drawing 10] The flow chart which shows the procedure of the file automatic erasing processing in the 
system of the 3rd embodiment. 

[Drawing 111 The figure showing an example of the importance of the file for choosing an erasing object 
file in the system of the 3rd embodiment referred to. 

[Drawing 12] The figure showing signs that the file system of the 1st embodiment was realized as a user 
program which became independent of an operating system. 

[Drawing 13] The block diagram showing the functional constitution of the file system at the time of 
realizing the file system of the 1st embodiment as a user program. 

[Drawing 14] The block diagram showing the functional constitution of the file system used with the 
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computer system concerning a 4th embodiment of this invention. 

[Drawing 15] The figure showing an example of the file read-out hysteresis information managed by the 
system of the 4th embodiment. 

[Drawing 16 [ The figure showing other examples of the file read-out hysteresis information managed by 
the system of the 4th embodiment. 

[Drawing 17] The figure showing the example of further others of the file read-out hysteresis information 
managed by the system of the 4th embodiment. 

[Drawing 18] The flow chart which shows the procedure of the file automatic erasing processing in the 
system of the 4th embodiment. 

[Drawing 19] The figure showing another example of the file read-out hysteresis information managed 
by the system of the 4th embodiment. 

[Drawing 201 The flow chart which shows the procedure of other file automatic erasing processings in 
the system of the 4th embodiment. 

[Drawing 21] The flow chart which shows the procedure of other file automatic erasing processings also 
in the system of the 4th embodiment. 

[Drawing 22] The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 5th embodiment of this invention. 

[Drawing 23] The flow chart which shows the procedure of the erasing processing of the file read-out 
hysteresis information in the system of the 5th embodiment. 

[Drawing 24] The figure showing signs that file read-out hysteresis information is eliminated in the 
system of the 5th embodiment. 

[Drawing 25 [ The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 6th embodiment of this invention. 

[Drawing 26] The flow chart which shows the procedure of the file automatic erasing processing in the 
system of the 6th embodiment. 

[Drawing 27 [ The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 7th embodiment of this invention. 

[Drawing 28] The flow chart which shows the procedure of the file automatic erasing processing in the 
system of the 7th embodiment. 

[Drawing 29] The block diagram showing the functional constitution of the file system used with the 
computer system concerning an 8th embodiment of this invention. 

[Drawing 30] The flow chart which shows the procedure of the file automatic erasing processing in the 
system of the 8th embodiment. 

[Drawing 31] The block diagram showing the functional constitution of the file system used with the 
computer system concerning a 9th embodiment of this invention. 

[Drawing 32] The figure showing an example of the file management structure used by the system of the 
9th embodiment. 

[Drawing 3 3] The flow chart which shows the procedure of the free space secured processing which uses 
selectively file automatic erasing processing and file automatic compression processing in the system of 
the 9th embodiment. 

[Drawing 34] The flow chart which shows another procedure of the free space secured processing which 
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uses selectively file automatic erasing processing and file automatic compression processing in the 
system of the 9th embodiment. 
[Description of Notations] 

1, 10 - A user program, 2, 20 - A file system, 3, 30 - Storage, 4 - A notice-of-allowance program, 5 - 
An operating system, 6 - File management program, 21 - A demand acceptance part, 22 - 
Elimination / compression condition discrimination section, 23 — Elimination / compressed file selecting 
part, 24 - File erasure/compression zone, 25 - A file input output section, 26 - Elimination/ 
compression informing part, 27 - A yes or no acceptance part, 32 - A file read-out history storage part, 
33 - File size information storage part, 34 - The relationship storing part corresponding to a file 
content, 201 - A file input output section, 202 - File read section, 203 [ - A file writing part, 303 / - A 
file size information preparing part, 403 / - The relation preparing part corresponding to a file content 
502 / - Reference relation read section. ] - A file read-out history preparing part, 204 - Elimination / 
compressed file selecting part, 205 - A file erasure part, 206 



[Translation done.] 
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